seismic velocity analysis using low-rank approximation of the kernel function and a butterfly algorithm
نویسندگان
چکیده
velocity analysis is one of the most important step in seismic data processing. it affects not only many processing steps directly and indirectly, but also is known as a primary interpretation of the data. however, it can also be assumed as one of the most time consuming processing step. the conventional velocity analysis method measures the energy amplitude along hyperbolic trajectories within a velocity interval and creates a velocity model. in this procedure, the data from time-offset domain is mapped to time-velocity or time-slowness domain. for a number of , and time, offset and velocity samples respectively, computations is necessary to obtain a velocity model. however, in the presence of large size data and model parameters, computing the velocity spectrum using conventional method would be a time consuming task. on the other hand, in order to improve the initial velocity model obtained in the processing steps, usually velocity analysis is conducted several times during the processing of the seismic data. hence, there should be a better way to compute the velocity model in a much less time computation. in this paper, we introduce the butterfly algorithm for fast computation of hyperbolic radon transform (hrt), as a kind of time variant operator, with an application in seismic velocity analysis. in seismic data processing, radon transforms map the overlapping data in seismic gathers to another domain which they can be separated. among different types of radon transforms, the hrt has the most similarity to the seismic events and hence, produce the most accurate approximation in the velocity spectrum. however, its time-variant kernel prohibits its fast computation especially for large size data. unlike time-invariant operators which use the convolution theorem in the fourier domain to compute the velocity domain for each frequency separately and therefore efficiently, fourier transform of time-variant operators is a function of both frequency and time and using the convolution theorem is not applicable. the butterfly algorithm can be used as a fast solver for the fourier integral operators (fio), so reformulating the hrt integral in the fourier domain as fio makes it possible to use this algorithm to overcome the problem of the time-variant kernel. the basis of this solution is the existence of low-rank approximations of the kernel when it is restricted to subdomains in data and model spaces. subdividing the model and data domain properly to smaller subdomains admits low-rank approximations of the kernel. these low-rank approximations enable us to obtain functions of only one variable, time or frequency, which approximate the kernel. this decoupling of time and frequency variables allows fast computation of the hrt integral. in order to do the subdivision properly, a pair of quad trees, one for each data and model domains, is used to restrict the domains in a level-base structure in which the size of data domain subsets are increasing while the size of model domain subsets are decreasing in each level. the butterfly algorithm is used to compute the kernel equivalent functions in each level of these quad trees for each subdomain. finally, at the last level, the radon panel or velocity model is obtained. the complexity of this method for two dimensional data is in which depends on data and model variables range. as it was demonstrated in the synthetic and the real numerical examples, complexity results in reduction of computation time in several orders relative to the conventional method.
منابع مشابه
a comparative pragmatic analysis of the speech act of “disagreement” across english and persian
the speech act of disagreement has been one of the speech acts that has received the least attention in the field of pragmatics. this study investigates the ways power relations, social distance, formality of the context, gender, and language proficiency (for efl learners) influence disagreement and politeness strategies. the participants of the study were 200 male and female native persian s...
15 صفحه اولa comparative analysis of the marginal microleakages of two pit and fissure sealans, conseal-f and conseal clear
چکیده ندارد.
15 صفحه اولthe analysis of the role of the speech acts theory in translating and dubbing hollywood films
از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...
15 صفحه اولValue function approximation via low-rank models
We propose a novel value function approximation technique for Markov decision processes. We consider the problem of compactly representing the state-action value function using a low-rank and sparse matrix model. The problem is to decompose a matrix that encodes the true value function into low-rank and sparse components, and we achieve this using Robust Principal Component Analysis (PCA). Unde...
متن کاملIs Input Sparsity Time Possible for Kernel Low-Rank Approximation?
Low-rank approximation is a common tool used to accelerate kernel methods: the n × n kernel matrix K is approximated via a rank-k matrix K̃ which can be stored in much less space and processed more quickly. In this work we study the limits of computationally efficient lowrank kernel approximation. We show that for a broad class of kernels, including the popular Gaussian and polynomial kernels, c...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
فیزیک زمین و فضاجلد ۴۲، شماره ۳، صفحات ۵۱۳-۵۲۲
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023